Prox-Regularity of Rank Constraint Sets and Implications for Algorithms
نویسندگان
چکیده
منابع مشابه
Prox-Regularity of Spectral Functions and Spectral Sets
Important properties such as differentiability and convexity of symmetric functions in Rn can be transferred to the corresponding spectral functions and vice-versa. Continuing to built on this line of research, we hereby prove that a spectral function F : Sn → R ∪ {+∞} is prox-regular if and only if the underlying symmetric function f : Rn → R ∪ {+∞} is prox-regular. Relevant properties of symm...
متن کاملImplications of the constant rank constraint qualification
An example in which CRCQ holds. The left figure shows a set S(u) defined by 3 constraints. The normal cone NS(u)(x) is the cone generated by the two dashed halflines originated from the point x. The red curve indicates the neighborhood X. The normal cone NS(u)(x) has four nonempty faces, and the family {I(x′, u), x′ ∈ S(u)∩X} contains four elements {1, 3},{1},{3} and ∅, each of which correspond...
متن کاملProx-regularity and Stability of the Proximal Mapping
Fundamental insights into the properties of a function come from the study of its Moreau envelopes and Proximal point mappings. In this paper we examine the stability of these two objects under several types of perturbations. In the simplest case, we consider tilt-perturbations, i.e. perturbations which correspond to adding a linear term to the objective function. We show that for functions tha...
متن کاملIdentifying Active Constraints via Partial Smoothness and Prox-Regularity
Active set algorithms, such as the projected gradient method in nonlinear optimization, are designed to “identify” the active constraints of the problem in a finite number of iterations. Using the notions of “partial smoothness” and “prox-regularity” we extend work of Burke, Moré and Wright on identifiable surfaces from the convex case to a general nonsmooth setting. We further show how this se...
متن کاملRank and regularity for averages over submanifolds
This paper establishes endpoint Lp−Lq and Sobolev mapping properties of Radon-like operators which satisfy a homogeneity condition (similar to semiquasihomogeneity) and a condition on the rank of a matrix related to rotational curvature. For highly degenerate operators, the rank condition is generically satisfied for algebraic reasons, similar to an observation of Greenleaf, Pramanik, and Tang ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Imaging and Vision
سال: 2012
ISSN: 0924-9907,1573-7683
DOI: 10.1007/s10851-012-0406-3